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5 A service logic program generation method for advanced intelligent 
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Communications, 1996. ICC 96, Conference Record, Converging Technologies for 
Tomorrow's Applications. 1996 IEEE International Conference on , Volume: 1 , 23- 
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6 IEEE standard VHDL language reference manual 

IEEE Std 1076-1987 , 31 March 1988 

[Abstract! [PDF Full-Text (8632 KB)1 ieee std 
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8 XWRAP: an XML-enabled wrapper construction system for Web 
information sources 

Uu, L; Pu, C; Han, W,; 

Data Engineering, 2000. Proceedings. 16th International Conference on , 29 Feb. -3 
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Nam, Y.K.; Henschen, LJ.; 
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Proceedings of the Fifteenth Annual International , 11-13 Sept. 1991 
Pages: 281 - 287 

[Abstract] FPDF Full-Text (568 KB)1 ieee cnf 
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11 An expert test program generation system for per-pin testers 
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Hilberfs Buildino Blocks - Robert Krawczvk Illinois (1998) (Correct) (2 citations) 

or interpretation was to be defined in the program generating the curve I did not want any manual 

interpretation or intervention. A set of simple rules is used to investigate potential forms. The 

compositions of NicholasLouis Durand and how simple rule-based procedures can be developed to investigate 

www.iit.edu/-'krawczyk/md98.pdf 
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frequently guarantee that the formula is valid, rule out that the fomnula could be valid, or maybe 

ftp.imada.ou.dk/pub/papers/pp-1993/47.ps.gz 

Code Generation: Evaluating Polynomials - Fateman (2000) (Correct) 

code. In this paper we describe some program-generating programs that may be of assistance. All the code is 
that it may be worthwhile to use automated program-generation programs to write source code. Such 
be evaluated, is not that much harder, and Horner's rule provides a good method. Given a programming 
www.cs.berkeley.edu/~fateman/papers/polyval.pdf 

Building program generators the easy way (Extended Abstract) - Kamin (Correct) 
Building program generators the easy way Extended Abstract) Samuel 

recursive descent) parsing tells us that this rule as a whole produces a function. Thus, the value of 
produces a function. Thus, the value of such a rule has type "Cfunction definition.The rules on 
www-sal.cs.uiuc.edu/~kamin/pubs/ml-meta-extabs.ps 

What Is a Random String? (Extended Abstract) - Calude (Correct) 
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regular sequences, or those in which we observe a rule that is easy to grasp, and into irregular 
www.cs.auckland.ac.nz/~cristian/wir-abstract.ps.gz 

Montages/Gem-Mex: a Meta Visual Programming Generator - Aniauff. Kutter. Pierantonio (Correct) 
in editing the visual specifications and generating program animation and debugging tools. Finally, 
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specifies how they evolve by means of transition rules. The initial state is assumed to include the 
linux.eecs.umich.edu/.5/groups/gasm/gemmextr.ps.gz 

Interactive Construction of Decision Models Based on Causal.. - Marek Druzdzel (Correct) 

are dealt with autonomously by the generating program. Breese (1992) proposed a way to represent 

based on logical knowledge base approach. Facts, rules, alternative outcomes, probabilistic 

base includes a graph grammar as rewriting rule and a classification tree to encode abstract 

www.isp.pitt.edu/~ching/publications/model.ps 
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Generation of visitor components that implement program transfornnations 

R. E. Kurt Stirewalt, Laura K. Dillon 

May 2001 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2001 
synnposium on Software reusability: putting software reuse in context, 

Volume 26 Issue 3 

Full text available' 1 ^ pdff 135 87 KB) Additional Information: full citation , abstract , references , dtings, index 

terms 

The visitor pattern Is appealing to developers of program-analysis tools because it separates 
the design of the data structures that represent a program from the design of software that 
traverses these structures. Unfortunately, the visitor pattern is difficult to apply when the 
analysis involves transformation logic that involves multiple program fragments 
simultaneously. We encountered this problem in our work on the {\proj} project and 
discovered a novel way to use multiple cooperating v ... 




Keywords: amalla, curried visitor framework, lightweight analysis components, program 
transformations, visitor pattern 



A system for program component specification and code generation 

Robert P. Brazile 

March 1992 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: 
technological challenges of the 1990's 

Full text available: ^ pdf(589.01 KB) Additional Information: full citation , references , index terms 




^ Retargetable self-test program generation using constraint logic programming 

Ulrich Bieker, Peter Marwedel 

January 1995 Proceedings of the 32nd ACM/IEEE conference on Design automation 

Full text available:* ^ pdf(60.72 KB) Additional Information: full citation , references , citings , index terms 




* Building, modifying and using component generators 

Stephen B. Ornburn, Richard J. LeBlanc 

May 1993 Proceedings of the 15th international conference on Software Engineering 

Full text available: ^pdf(1.32 MB) Additional Information: full citation , references 
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5 A symmetrical approach to parsing and generation 

Marc Dymetman, Pierre Isabelle, Francois Perrault 

August 1990 Proceedings of the 13th conference on Computational linguistics - Volume 

3 

Full text available: "p ^ pdf(680.81 KB) Additional Information: full citation , abstract , references , citings 




7 



Lexical Grammars are a class of unification grammars wliich share a fixed rule component, 
for which there exists a simple left-recursion elimination transformation. The parsing and 
generation progranns are seen as two dual non-left-recursive versions of the original 
grammar, and are implemented through a standard top-down Prolog interpreter. Formal 
criteria for ternnination are given as conditions on lexical entries: during parsing as well as 
during generation the processing of a lexical ent ... 

^ A transformational approach to generating application-specific environments 

David Garlan, Linxi Cai, Robert L. Nord 

November 1992 ACM SIGSOFT Software Engineering Notes , Proceedings of the fifth 

ACM SIGSOFT symposium on Software development environments, 

Volume 17 Issue 5 

Full text available: ' P pdfn.23 MB) Additional Information: full citation, abstract , references , dtings, index 

^ terms 

Current software development environments tend to lie at opposite ends of a spectrum: at 
one extreme are specialized application generators; at the other are general-purpose 
programming environments. The former provide strong support for system development and 
reuse, but are costly to build and available only for limited domains. The latter provide weak 
support, but are generally available and universally applicable. We describe a technique for 
automating the production of appllc ... 




Invited application paper: re-engineering C++ components via automatic program 
transformation 

Robert L. Akers, Ira D. Baxter, Michael Mehlich 

August 2004 Proceedings of the 2004 ACM SIGPLAN symposium on Partial evaluation 

and semantics-based program manipulation 

Full text available: ' ^pdf(200.37 KB) Additional Information: full citation , abstract , references , index terms 

Automated program transformation holds promise for a variety of software life cycle 
endeavors, particularly where the size of legacy systems makes code analysis, re- 
engineering, and evolution very difficult and expensive. But constructing transformation 
tools that handle the full generality of modern languages and that scale to very large 
applications is itself a painstaking and expensive process. This cost can be managed by 
developing a common transformation system infrastructure that is re-use „, 

Keywords: C++, abstract syntax trees, compilers, component architectures, legacy 
systems, migration, patterns, re-engineering, rewrite rules, software analysis, software 
transformation 




* On negation in HiLog (extended abstract) 

Kenneth A. Ross 

April 1991 Proceedings of the tenth ACM SIGACT-SIGMOD-SIGART symposium on 
Principles of database systems 

Full text available: ^ pdf(936.56 KB) Additional Information: full citation , references , citings , index terms 




http://portal.acm. org/results.cfm?coll=ACM&dl=ACM&CFID=29401 71 8&CFTOKEN=85651... 10/14/04 



9 Transformation of data traversals and operations in application programs to account for 
semantic changes of databases 

Stanley Y. W. Su, Herman Lam, Der Her Lo 

June 1981 ACM Transactions on Database Systems (TODS), volume 6 issue 2 

Full text available- Wi pdfO.OO MB) Additional Information: full citation , abstract / references , dtings . index 

terms 

This paper addresses the problem of application program conversion to account for changes 
in database semantics that result in changes in the schema and database contents. With the 
observation that the existing data models can be viewed as alternative ways of modeling the 
same database semantics, a methodology of application program analysis and conversion 
based on an existing-DBMS-model-and schema-independent representation of both the 
database and programs is presented. In this methodolog ... 

Keywords: access pattern, application program conversion, database changes, semantic 
data model, transformation rules 




10 Achieving extensibility through product-lines and domain-specific lanquaQes: a case 
study 

April 2002 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 11 Issue 2 

Full text available* ffi pdf(324 37 KB) Additional Information: full citation , abstract, references , dtinqs , index 

^ '' terms , review 

This is a case study in the use of product-line architectures (PUKs) and domain-specific 
languages (DSLs) to design an extensible command-and-control simulator for Army fire 
support. The reusable components of our PLA are layers or "aspects" whose addition or 
removal simultaneously Impacts the source code of multiple objects in multiple, distributed 
programs. The complexity of our component specifications is substantially reduced by using 
a DSL for defining and refining state machi ... 

Keywords: GenVoca, aspects, domain-specific languages, refinements, simulation 




Type classes in Haskell 

Cordelia V. Hall, Kevin Hammond, Simon L. Peyton Jones, Philip L. Wadler 

March 1996 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 18 Issue 2 

Full text available* ffl pdf(307 05 KB) Additional Information: full citation , abstract , references , dtings . index 

^ terms , review 

This article defines a set of type inference rules for resolving oveHoading introduced by type 
classes, as used in the functional programming language Haskell. Programs including type 
classes are transformed into ones which may be typed by standard Hindley-Milner inference 
rules. In contrast to other work on type classes, the rules presented here relate directly to 
Haskell programs. An innovative aspect of this work is the use of second-order lambda 
calculus to record type information in t ... 

Keywords: Haskell, functional programming, type classes, types 




A heuristic approach for test case generation 

Kai-Hslung Chang, W. Homer Carlisle, James H. Cross, David B. Brown 

April 1999 Proceedings of the 19th annual conference on Computer Science 

Full text available: " gpdffS/LQI KB) Additional Information: full citation , references 
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Keywords: artificial intelligence, rule-based systems, software engineering, software 
testing 



^3 Automatic program generation using sequent calculus 

Talal Maghrabi, Forouzan Golshani 

April 1992 Proceedings of the 1992 ACM annual conference on Communications 

Full text available: ^ pdf(749.25 KB) Additional Information: full citation , abstract , references , index terms 




Program development can be made amenable to formal methods by using a logical 
framework. A logic specification, whose operational semantics is based on proof theory, 
provides an abstract and ''implementation independent" definition of the problem, the data 
domains and the associated operators. Unlike many of the current efforts In this area that 
use resolution, our approach is based on natural deduction, more specifically, sequent 
calculus. Following the methodology pr ... 

The Vienna Definition Language 

Peter Wegner 

January 1972 ACM Computing Surveys (CSUR), Volume 4 Issue 1 

Full text available: pdf(3.89 MB) Additional Information: full citation , references , dtinqs . index terms 




Graph rewrite systems for program optimization 

Uwe Assmann 

July 2000 ACM Transactions on Programming Languages and Systems (TOPLAS) 




Volume 22 Issue 4 



Full text available- f H pdf(571 22 KB) Additional Information: full citation , abstract , references , dtinqs . index 

^ '' terms, review 

Graph rewrite systems can be used to specify and generate program optimizations. For 
termination of the systems several rule-based criteria are developed, defining exhaustive 
graph rewrite systems. For nondeterministic systems stratification is introduced which 
automatically selects single normal forms. To Illustrate how far the methodology reaches, 
parts of the lazy code motion optimization are specified. The resulting graph rewrite system 
classes can be e ... 

Keywords: compiler generators, graph rewrite systems, program analysis, program 
optimization, program transformation, specification, stratification, very high-level languages, 
visual programming 



A practical framework for demand-driven interprocedural data flow analysis 

Evelyn Duesterwald, Rajiv Gupta, Mary Lou Soffa 

November 1997 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 19 Issue 6 

Full text available- f ^pdf(412 57 KB) Additional Information: full citation , abstract , references , dtinqs . index 

^ terms 

The high cost and growing importance of interprocedural data flow analysis have led to an 
increased Interest in demand-driven algorithms. In this article, we present a general 
framework for developing demand-driven interprocedural data flow analyzers and report our 
experience in evaluating the performance of this approach. A demand for data flow 
information is modeled as a set of queries. The framework Includes a generic demand-driven 
algorithm that determines the response to query by itera ... 
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Keywords: copy constant propagation, data flow analysis, def-use chains, demand-driven 
algorithms, distributive data flow frameworks, interprocedural data flow analysis, program 
optimizations 



^7 Program Transfomnation Systems 

H. Partsch, R. Steinbruggen 

September 1983 ACM Computing Surveys (CSUR), Volume IS Issue 3 

Full text available: 'g |pdf(3.00 MB) Additional Information: full citation , references , citings , index terms 



A mechanism for automatically and dynamically changing software components 

Katsuhisa Maruyama, Ken-ichI Shima 

May 1997 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1997 

symposium on Software reusability, volume 22 issue 3 
Full text available: "^ pdfd.ZS MB) Additional Information: full citation , references , index terms 




Automating proofs of the absence of common runtime errors 

Steven M. German 

January 1978 Proceedings of the 5th ACM SIGACT-SIGPLAN symposium on Principles of 

programming languages 

Full text available: ' gpdf(1.42 MB) Additional Information: full citation , abstract , references , citings 

The Runcheck Verifier is a working system for proving the absence of common runtime 
errors. The language accepted is Pascal without variant records, side effects in functions, 
shared variable parameters to procedures, or functional arguments. The errors checked are: 
1) accessing a variable that has not been assigned a value, 2) array subscripting out of 
range, 3) subrange type error, 4) dereferencing a NIL pointer, 5) arithmetic overflow, and 
6) division by zero. 

^0 Tabled evaluation vyith delaying for general logic programs 

Weidong Chen, David S. Warren 

January 1996 Journal of the ACM (JACM), Volume 43 Issue 1 

Full text available- f i|pdf(4.10 MB) Additional Information: full citation , abstract , references , dtinqs . index 

^ terms , review 

SLD resolution with negation as finite failure (SLDNF) reflects the procedural interpretation 
of predicate calculus as a programming language and forms the computational basis for 
Prolog systems. Despite its advantages for stack-based memory management, SLDNF is 
often not appropriate for query evaluation for three reasons: (a) it may not terminate due to 
infinite positive recursion; (b) it may be terminate due to infinite recursion through 
negation; and (c) it may repeatedly evaluate the s ... 

Keywords: program transformations, stable models, tabled evaluation, well-founded 
models 
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rome.sourceforge.net/downloads/ v1 .0/docs/PortingGuide.pdf- Similar pages 
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